package algorithm.leetcode;

import java.util.ArrayList;

/**
 * 完全平方数问题
 * 给定正整数n,找到若干个完全平方数（比如1，4，9，16，25...）使其和等于n,需要找到组成的完全平方数的个数最少。
 * n = 12
 * 12 = 4+4+4
 * n= 13
 * 13 = 9+4
 * @author: fengpeng
 * @date: 2019/1/23  上午12:12
 */
public class T279 {
    public void solve(int n){
        for (Integer i : minOfSquare(n)){
            ArrayList<Integer> result = new ArrayList<Integer>();
            int t = n - i;

        }
    }

    private ArrayList<Integer> minOfSquare(int n){
        int i = 1;
        ArrayList<Integer> result = new ArrayList<Integer>();
        while ( i*i <= n ){
            result.add(i*i);
            i++;
        }
        return result;
    }

    public static  void main(String[] args){
        T279 t279 = new T279();
        System.out.println(t279.minOfSquare(13));

    }
}
